package leetcode_100;

/**
 *@author 周杨
 *ClimbingStairs_70 上阶梯策略 一次只能选择上一层阶梯或者两层阶梯
 *describe: 动态规划 AC 98%
 *2018年5月12日 下午8:39:30
 */
public class ClimbingStairs_70 {

	public static void main(String[] args) {
		ClimbingStairs_70 test=new ClimbingStairs_70();
		System.out.println(test.climbStairs(4));
	}
	
	public int climbStairs(int n) {
        int help[]=new int[n+1];
        help[0]=1;
        if(n==1)
        	return 1;
        help[1]=1;
        for(int i=2;i<help.length;++i)
        	help[i]=help[i-1]+help[i-2];
        return help[n];
    }

}
